Section: New Results

Scotch

In order to prepare for the inclusion of multi-criteria graph partitioning algorithms in Scotch , in the context of the PhD thesis of Rémi Barat, a new branch has been created in the Scotch repository. This new branch, labeled as 6.1 , is the basis for the next main release of Scotch . The sequential graph structure has been adapted to handle graphs with multiple loads per vertex, and all the related algorithms have been adapted to take into account multiple vertex loads. This resulted in minimal updates in the interface of Scotch, with ful ascending compatibility. All of these modifications have been performed so as not to slow down significantly the algorithms in the most common case of graphs with single vertex loads.